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Field of Invention 

[0002] The present invention relates generally to Internet Protocol communication, 
and specifically to facilitating Internet Protocol Version 6 (IPv6) communication over a 
network containing Internet Protocol Version 4 components using Domain Name System 
servers to automatically discover IPv6 connect agents. 

Background of Invention 

[0003] There are currently two versions of Internet Protocol in use: the widely used 
but older Internet Protocol Version 4 (IPv4) and the less used but newer Internet Protocol 
Version 6 (IPv6). IPv6 is expected to gradually replace IPv4, but the two versions will 
coexist for a number of years during the transition period. Thus, enabling IPv6 
communication over a network containing IPv4 components during the transition period 
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when the two versions coexist is an important concern among users of the Internet. Such 
communication requires a connect agent to provide IPv6 connectivity to an IPv6 enabled 
node in an IPv4 network or in an IPv4 and IPv6 mixed network (a "mixed network"). 
What is needed are methods and systems for an IPv6 enabled node in an IPv4 or mixed 
network to automatically discover a connect agent that is capable of providing IPv6 
connectivity across the IPv4 or mixed network. The methods and systems should not 
require an upgrade of the IPv4 or mixed network. 

Summary of Invention 

[0004] In order to engage in IPv6 communication over a network containing IPv4 
components, an IPv6 enabled node uses an IPv6 connect agent. An IPv6 enabled node 
finds an IPv6 connect agent by using a Domain Name System (DNS) server. The DNS 
server can be located either inside or outside the network containing the IPv6 enabled 
node. 

[0005] The IP v6 enabled node sends a query to the DNS server and, in response, 
receives an identifier of at least one IPv6 connect agent. In one embodiment, an identifier 
comprises the name of an IPv6 connect agent. In this embodiment, the IPv6 enabled node 
then sends a name of a desired IPv6 connect agent to the DNS server and, in response, 
receives the address of that IPv6 connect agent. The IPv6 enabled node is then able to 
engage in IPv6 communication using that IPv6 connect agent. In another embodiment, an 
identifier comprises the address of an IPv6 connect agent. In this embodiment, the IPv6 
enabled node is able to engage in IPv6 communication using that IPv6 connect agent 
without any further contact with the DNS server. 
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[0006] In another embodiment, when the IPv6 enabled node sends a query to the 
DNS server, it receives multiple IPv6 connect agent identifiers. In this embodiment, the 
IPv6 enabled node determines which IPv6 connect agent it wants to use. In one 
embodiment, this determination is based on selection criteria such as the order of the 
IPv6 connect agents in the list or the IPv6 connect agents' proximity to the IPv6 enabled 
node. In another embodiment, this determination is based on associated attributes of the 
IPv6 connect agents, such as bandwidth or speed. 

[0007] The features and advantages described in this summary and the following 
detailed description are not all-inclusive, and particularly, many additional features and 
advantages will be apparent to one of ordinary skill in the art in view of the drawings, 
specification, and claims hereof. Moreover, it should be noted that the language used in 
the specification has been principally selected for readability and instructional purposes, 
and may not have been selected to delineate or circumscribe the inventive subject matter, 
resort to the claims being necessary to determine such inventive subject matter. 

Brief Description of the Drawings 

[0008] Figure 1 A is a block diagram illustrating a high level overview of an IPv6 
enabled node in an IPv4 network using a Domain Name System (DNS) server external to 
the IPv4 network to discover a connect agent to enable IPv6 communication, according to 
one embodiment of the present invention. 

[0009] Figure IB is a block diagram illustrating a high level overview of an IPv6 
enabled node in an IPv4 section of an IPv4 and IPv6 mixed network using a DNS server 
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external to the mixed network to discover a connect agent to enable IPv6 communication, 
according to one embodiment of the present invention. 

[0010] Figure 1C is a block diagram illustrating a high level overview of an IPv6 
enabled node in an IPv4 section of an IPv4 and IPv6 mixed network using a DNS server 
in the mixed network to discover a connect agent to enable IPv6 communication, 
according to one embodiment of the present invention. 

[0011] Figure 2A is a flowchart illustrating steps for an IPv6 enabled node 
discovering the Internet address of a connect agent, according to one embodiment of the 
present invention. 

[0012] Figure 2B is a flowchart illustrating steps for an IPv6 enabled node 
discovering the Internet address of a connect agent, according to another embodiment of 
the present invention. 

[0013] Figure 3 A is a flowchart illustrating steps for a DNS server facilitating the 
provision of the Internet address of a connect agent to the IPv6 enabled node, according 
to one embodiment of the present invention. 

[0014] Figure 3B is a flowchart illustrating steps for a DNS server facilitating the 
provision of the Internet address of a connect agent to the IPv6 enabled node, according 
to another embodiment of the present invention. 

[0015] The figures depict embodiments of the present invention for purposes of 
illustration only. One skilled in the art will readily recognize from the following 
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discussion that alternative embodiments of the structures and methods illustrated herein 
may be employed without departing from the principles of the invention described herein. 

Detailed Description of Preferred Embodiments 

[0016] Figure 1 A is a block diagram illustrating a high level overview of an IPv6 
enabled node in an IPv4 network using a Domain Name System (DNS) server external to 
the IPv4 network to discover a connect agent to enable IPv6 communication, according to 
one embodiment of the present invention. The illustrated embodiment includes an IPv4 
network 100, a communications network 150, and an IPv6 entity 190. In the illustrated 
embodiment, IPv4 network 100 is coupled to communications network 150, and 
communications network 150 is coupled to IPv6 entity 190. Other embodiments, where 
the IPv4 network is replaced by an* IPv4 and IPv6 mixed network, are discussed below 
with reference to Figures IB and 1C. 

[0017] In the illustrated embodiment, IPv4 network 100 includes two IPv4 nodes 
1 10A and HOB and one IPv6 enabled node 120. This architecture is used only by way of 
example. While Figure 1 A illustrates two IPv4 nodes 1 10A and HOB, the present 
invention applies to any architecture containing one or more IPv4 nodes 110. While 
Figure 1 A illustrates one IPv6 enabled node 120, the present invention applies to any 
architecture containing one or more IPv6 enabled nodes 120. 

[0018] Communications network 150 may include multiple processing systems and 
comprises a local area network (LAN), a wide area network (WAN; e.g., the Internet), 
and/or any other interconnected data path across which multiple devices may 
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communicate. In the illustrated embodiment, communications network 150 includes one 
Domain Name System (DNS) server 160 and three IPv6 connect agents 170A, 170B, and 
1 70C. This architecture is used only by way of example. While Figure 1 A illustrates 
three IPv6 connect agents 170 A, 170B, and 170C, the present invention applies to any 
architecture containing zero or more IPv6 connect agents 170. When more than one IPv6 
connect agent 170 is available, an IPv6 enabled node 120 has a choice regarding which 
IPv6 connect agent 170 to use. The process of selecting an IPv6 connect agent 170 is 
discussed in more detail below. 

[0019] While the illustrated embodiment shows the DNS server 160 and the IPv6 
connect agents 170 located in the same network, in another embodiment, they are located 
in different networks. While the illustrated embodiment shows the DNS server 160 and 
the IPv6 connect agents 170 located externally to the network containing IPv6 enabled 
node 120, in another embodiment, the DNS server 160 and/or the IPv6 connect agents 
170 are located within the network containing IPv6 enabled node 120. 

[0020] DNS server 160 is configured such that the nodes of the IPv4 network 100, 
including the IPv6 enabled node 120, can send queries to and receive responses from the 
DNS server 160. 

[0021] IPv6 connect agent 170 is a node that includes the functionality required to 
enable an IPv6 enabled node 120 residing in an IPv4 network 100 (or in an IPv4 and IPv6 
mixed network, as discussed below) to engage in IPv6 communications across the 
network. As shown in Figure 1A, IPv6 connect agent 170 A enables IPv6 communication 
between IPv6 enabled node 120 and IPv6 entity 190 across the IPv4 network 100 and the 
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communications network 150. In one embodiment, the IPv6 connect agent 170 is 
implemented as a server. In another embodiment, the IPv6 connect agent 170 is 
implemented as a router. One of ordinary skill in the relevant art will recognize other 
implementation mechanisms for the IPv6 connect agent 170 in light of this document. 
Methods for providing IPv6 communication across an IPv4 or mixed network are known 
by those of ordinary skill in the relevant art, e.g., tunneling. 

[0022] Figure IB is a block diagram illustrating a high level overview of an IPv6 
enabled node in an IPv4 section of an IPv4 and IPv6 mixed network using a DNS server 
external to the mixed network to discover a connect agent to enable IPv6 communication, 
according to one embodiment of the present invention. Figure IB is similar to Figure 1 A 
except that the IPv4 network 100 of Figure 1 A has been replaced by the IPv4 and IPv6 
mixed network 105 of Figure IB. 

[0023] In the illustrated embodiment, mixed network 105 includes an IPv4 section 
106 and an IPv6 section 107. IPv4 section 106 includes two IPv4 nodes 1 10A and HOB 
and one IPv6 enabled node 120. This architecture is used only by way of example. While 
Figure IB illustrates two IPv4 nodes 1 10A and HOB, the present invention applies to any 
architecture containing one or more IPv4 nodes 110. While Figure IB illustrates one IPv6 
enabled node 120, the present invention applies to any architecture containing one or 
more IPv6 enabled nodes 120. IPv6 section 107 includes one IPv6 node 108. This 
architecture is used only by way of example. While Figure IB illustrates one IPv6 node 
108, the present invention applies to any architecture containing one or more IPv6 nodes 
108. 
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[0024] As shown in Figure IB, IPv6 connect agent 170A enables IPv6 
communication between IPv6 enabled node 120 and IPv6 entity 190 across mixed 
network 105 and communications network 150. 

[0025] Figure 1C is a block diagram illustrating a high level overview of an IPv6 
enabled node in an IPv4 section of an IPv4 and IPv6 mixed network using a DNS server 
in the mixed network to discover a connect agent to enable IPv6 communication, 
according to one embodiment of the present invention. Figure 1C is similar to Figure IB 
except that the DNS server 160 and the IPv6 connect agent 170 have been moved from 
outside mixed network 105 to inside mixed network 105. 

[0026] In the illustrated embodiment, mixed network 105 includes an IPv4 section 
106, an IPv6 section 107, and a DNS server 160. IPv4 section 106 includes two IPv4 
nodes 1 10A and HOB and one IPv6 enabled node 120. This architecture is used only by 
way of example. While Figure 1C illustrates two IPv4 nodes 1 10A and HOB, the present 
invention applies to any architecture containing one or more IPv4 nodes 110. While 
Figure 1C illustrates one IPv6 enabled node 120, the present invention applies to any 
architecture containing one or more IPv6 enabled nodes 120. IPv6 section 107 includes 
one IPv6 node 108 and two IPv6 connect agents 170A and 170B. This architecture is 
used only by way of example. While Figure 1C illustrates one IPv6 node 108, the present 
invention applies to any architecture containing one or more IPv6 nodes 108. While 
Figure 1C illustrates two IPv6 connect agents 170A and 170B, the present invention 
applies to any architecture containing one or more IPv6 connect agents 170. 
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[0027] As shown in Figure 1C, IPv6 connect agent 170 A enables IPv6 
communication between IPv6 enabled node 120 and IPv6 entity 190 across mixed 
network 105 and communications network 150. 

[0028] Methods and techniques of creating IPv6 enabled nodes 120 and connecting 
an IPv4 network 100 or mixed network 105 to a communications network 150 are known 
to those of ordinary skill in the relevant art. Note that the methods and systems described 
herein do not require the IPv4 elements of the IPv4 network 100 or mixed network 105 to 
be upgraded to IPv6 to allow the IPv6 enabled node 120 to undertake IPv6 
communications. 

[0029] Figure 2A illustrates steps for an IPv6 enabled node to automatically 
discover the Internet address of an IPv6 connect agent, according to one embodiment of 
the present invention. First, the IPv6 enabled node 120 queries 205 a DNS server 160 
using an identifier. The DNS server 160 uses the identifier as a key to a DNS lookup to 
find an associated record. In one embodiment, the identifier is an IP address. In another 
embodiment, the identifier is a Media Access Control (MAC) address. In yet another 
embodiment, the identifier is any character string, for example as defined by the system 
administrator. Other examples of identifiers will be apparent to one of ordinary skill in 
the relevant art in light of this document. In one embodiment, the DNS lookup uses a 
Naming Authority Pointer (NAPTR) DNS resource record. 

[0030] In response to the query, the IPv6 enabled node 120 receives 210 a list 
containing the names of zero or more IPv6 connect agents 170. The IPv6 connect agents - 
170 on the list are available to provide IPv6 communications to the IPv6 enabled node 
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120. If the list contains zero IPv6 connect agent 170 names, then no IPv6 connect agent 
170 is available. A list of zero IPv6 connect agent 170 names can be implemented as an 
empty list or, alternatively, as the absence of a list. If the list contains at least one IPv6 
connect agent 1 70 name, then at least one IPv6 connect agent 1 70 is available. 

[0031] The IPv6 enabled node 120 then selects 215 an IPv6 connect agent 170 from 
the list. If the list of IPv6 connect agents 170 contains only one IPv6 connect agent 170, 
then the IPv6 enabled node 120 will select the IPv6 connect agent 170 listed. If the list of 
IPv6 connect agents 170 contains more than one IPv6 connect agent 170, then the IPv6 
enabled node 120 will select an IPv6 connect agent 170 according to a set of selection 
criteria. In one embodiment, the selection criteria is simply the order of IPv6 connect 
agents 170 in the list such that the IPv6 connect agent 170 listed first is selected. In 
another embodiment, the IPv6 connect agent 170 that is physically closest to the IPv6 
enabled node 120 is selected. 

[0032] In yet another embodiment, the information received from DNS server 160 
includes both IPv6 connect agent 170 names and associated attributes of each IPv6 
connect agent 170. Examples of associated attributes are an IPv6 connect agent's 
location, bandwidth, speed, and supported communication protocols. Any combination 
of these or other associated attributes may also be used as selection criteria. Of course, 
the attributes and selection criteria described herein are only examples. Other examples 
of associated attributes and selection criteria will be apparent to those of ordinary skill in 
the relevant art in light of this document. 
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[0033] The IPv6 enabled node 120 then queries 220 the DNS server 1 60 using the 
name of the selected IPv6 connect agent 170. The DNS server 160 uses the name of the 
selected IPv6 connect agent 170 as a key to a DNS lookup to find an associated record. 
In one embodiment, the DNS lookup uses a Naming Authority Pointer (NAPTR) DNS 
resource record. 

[0034] In response to the query, the IPv6 enabled node 120 receives 225 the 
Internet address of the selected IPv6 connect agent 170. The IPv6 enabled node 120 can 
then use the Internet address of the selected IPv6 connect agent 170 to communicate with 
the IPv6 connect agent 170 and thus engage in IPv6 communications. 

[0035] Figure 2B illustrates steps for an IPv6 enabled node to automatically 
discover the Internet address of an IPv6 connect agent according to another embodiment 
of the invention. First, the IPv6 enabled node 120 queries 205 a DNS server 160 using an 
identifier. In response to the query, the IPv6 enabled node 120 receives 230 a list 
containing IPv6 connect agent 170 names and associated attributes. In this embodiment, 
the associated attributes of an IPv6 connect agent 170 include at least the Internet address 
of that IPv6 connect agent 170. 

[0036] The IPv6 enabled node 120 then selects 215 an IPv6 connect agent 170 from 
the list as described above. Once the IPv6 enabled node 120 has selected an IPv6 
connect agent 170 from the list, the IPv6 enabled node 120 is able to use the Internet 
address of the selected IPv6 connect agent 170 to communicate with the IPv6 connect 
agent 170 and thus engage in IPv6 communications. 
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[0037] Figure 3 A illustrates steps of a DNS server facilitating the provision of the 
Internet address of an IPv6 connect agent to the IPv6 enabled node according to one 
embodiment of the present invention. In response to receiving a query from an IPv6 
enabled node 120 including an identifier, the DNS server 160 performs a lookup using at 
least a portion of the identifier as a key. In one embodiment, the DNS server 160 stores 
records using the entire identifier supplied by the IPv6 enabled node 120. Thus, in this 
embodiment there is a one to one relationship between identifiers and stored records. In 
another embodiment, the DNS server 160 stores records using only a portion of the 
identifier; the other portions are replaced by wildcard characters. Thus, in that 
embodiment, there is a many to one relationship between identifiers and stored records. 
Hence, the identifiers of many IPv6 enabled nodes 120 may correspond to the same 
record. Each record contains a list of available IPv6 connect agent 170 names. In one 
embodiment, the DNS lookup uses a Naming Authority Pointer (NAPTR) DNS resource 
record. 

[0038] The DNS server 160 then sends the IPv6 enabled node 120 the list of IPv6 
connect agent 170 names. If the list contains zero IPv6 connect agents 170, then no IPv6 
connect agent 170 is available. If the list contains at least one IPv6 connect agent 170, 
then at least one IPv6 connect agent 170 is available. 

[0039] In response to receiving a query from the IPv6 enabled node 120 including 
the name of a selected IPv6 connect agent 170, the DNS server 160 performs a lookup 
using the name of the selected IPv6 connect agent 170 as a key. Each IPv6 connect agent 
170 name corresponds to a record which contains the IPv6 connect agent's Internet 
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(NAPTR) DNS resource record. 

[0040] The DNS server 160 then sends the IPv6 enabled node 120 the Internet 
address of the selected IPv6 connect agent 170. The IPv6 enabled node 120 is then able 
to use the Internet address of the selected IPv6 connect agent 170 to communicate with 
the IPv6 connect agent 170 and thus engage in IPv6 communications. 

[0041] Figure 3B illustrates steps of a DNS server facilitating the provision of the 
Internet address of an IPv6 connect agent to the IPv6 enabled node according to another 
embodiment of the present invention. In response to receiving a query from an IPv6 
enabled node 120 including an identifier, the DNS server 160 performs a lookup using at 
least a portion of the identifier as a key, as discussed above. In one embodiment, the 
DNS lookup uses a Naming Authority Pointer (NAPTR) DNS resource record. 

[0042] The DNS server 160 then sends the IPv6 enabled node 120 both the list of 
IPv6 connect agent 170 names and their associated attributes, including at least the 
Internet address. Thus, the IPv6 enabled node 120 can use the Internet address of a 
selected IPv6 connect agent 170 to communicate with the IPv6 connect agent 170 and 
thus engage in IPv6 communications. 

[0043] As will be understood by those familiar with the art, the invention may be 
embodied in other specific forms without departing from the spirit or essential 
characteristics thereof. Likewise, the particular naming and division of the modules, 
features, attributes, methodologies, nodes, servers, connect agents, and other aspects are 
not mandatory or significant, and the mechanisms that implement the invention or its 
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features may have different names, divisions, and/or formats. Furthermore, as will be 
apparent to one of ordinary skill in the relevant art, the modules, features, attributes, 
methodologies, nodes, servers, connect agents, and other aspects of the invention can be 
implemented as software, hardware, firmware, or any combination of the three. Of 
course, wherever a component of the present invention is implemented as software, the 
component can be implemented as a standalone program, as part of a larger program, as a 
plurality of separate programs, as a statically or dynamically linked library, as a kernel 
loadable module, as a device driver, and/or in every and any other way known now or in 
the future to those of skill in the art of computer programming. Additionally, the present 
invention is in no way limited to implementation in any specific programming language 
or for any specific operating system or environment. Accordingly, the disclosure of the 
present invention is intended to be illustrative, but not limiting, of the scope of the 
invention. 
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